A Practical Housekeeping Program for Industry

Housekeeping for prefix coding

We consider the problem of constructing and transmitting the prelude for Huffman coding. With careful organization of the required operations and an appropriate representation for the prelude, it is possible to make semistatic coding efficient even when , the size of the source alphabet, is of the same magnitude as , the length of the message being coded. The proposed structures are of direct r...

Practical Proof Checking for Program Certification

Program certification aims to provide explicit evidence that a program meets a specified level of safety. This evidence must be independently reproducible and verifiable. We have developed a system, based on theorem proving, that generates proofs that auto-generated aerospace code adheres to a number of safety policies. For certification purposes, these proofs need to be verified by a proof che...

Foundations for a Practical Theory of Program Refinement and Transformation

A wide spectrum language is presented, which is designed to facilitate the proof of the correctness of refinements and transformations. Two different proof methods are introduced and used to prove some fundamental transformations, including a general induction rule (Lemma 3.9) which enables transformations of recursive and iterative programs to be proved by induction on their finite truncations...

A practical program for preventing delirium in hospitalized elderly patients.

Delirium in hospitalized elderly patients is common and often unrecognized (especially the hypoactive type), and can lead to serious complications. A systematic program can improve the rate of recognition of this problem and decrease its incidence, and is cost-effective.

Practical Resources for Writing Program Administrators: A Selected Bibliography